- Title
- An Improved Greedy Cover Algorithm for Pliable Index Coding
- Creator
- Eghbal, Sina; Vellambi, Badri N.; Ong, Lawrence; Sadeghi, Parastoo
- Relation
- 59th Annual Allerton Conference on Communication, Control, and Computing. Proceedings of the 59th Annual Allerton Conference on Communication, Control, and Computing 2023 (Monticello, IL 26-29 September, 2023) p. 1-8
- Publisher Link
- http://dx.doi.org/10.1109/Allerton58177.2023.10313405
- Publisher
- Institute of Electrical and Electronics Engineers (IEEE)
- Resource Type
- conference paper
- Date
- 2023
- Description
- We present the ImpGrCov algorithm-a novel algorithm for devising binary linear codes for pliable index coding that have lower codelengths than those devised using state-of-the-art algorithms such as the greedy cover, and random cover algorithms. The proposed algorithm employs a novel, improved decoder that uses a representative matrix to keep track of relationships between undecoded messages, along with a demand-based exponential weighting of receivers. Simulations indicate 10-19% improvement in average codelength over the best performing algorithm in the literature.
- Subject
- computational modeling; receivers; linear codes; encoding; decoding; indexes
- Identifier
- http://hdl.handle.net/1959.13/1495411
- Identifier
- uon:54010
- Identifier
- ISBN:9798350328141
- Language
- eng
- Reviewed
- Hits: 547
- Visitors: 542
- Downloads: 0
Thumbnail | File | Description | Size | Format |
---|